Solving Infeasibilities in Dynamic Optimization Problems

نویسندگان

  • Euclides Almeida
  • Argimiro Resende Secchi
چکیده

DRTO Systems sometimes present failures when solving dynamic optimization problems. There are situations where the infeasibilities are due to the initial conditions, changing of constraints during the operation, or even in presence of conflicts between some specifications. The proposed method consists in solving these infeasibilities by reformulating the DAOP as a multi-objective optimization problem by relaxing the constraints. The goal programming approach was used to solve the dynamic optimization problem. Two examples, exploring different characteristic of these kinds of problems, were used to illustrate the methodology. The results show the ability of the proposed approach in locating and solving the infeasibilities, increasing the robustness of DRTO systems.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Solving dynamic optimization infeasibility problems

Dynamic real-time optimization (DRTO) systems sometimes fail when solving intrinsic optimization problems. There are situations where the solution is infeasible due to the initial conditions, constraint changes during operation, or even the presence of conflicts on constraint specifications. By using a goal programming approach, this work proposes a method to solve these infeasibilities by refo...

متن کامل

A dynamic programming approach for solving nonlinear knapsack problems

Nonlinear Knapsack Problems (NKP) are the alternative formulation for the multiple-choice knapsack problems. A powerful approach for solving NKP is dynamic programming which may obtain the global op-timal solution even in the case of discrete solution space for these problems. Despite the power of this solu-tion approach, it computationally performs very slowly when the solution space of the pr...

متن کامل

Introducing a new meta-heuristic algorithm based on See-See Partridge Chicks Optimization to solve dynamic optimization problems

The SSPCO (See-See Particle Chicks Optimization) is a type of swarm intelligence algorithm derived from the behavior of See-See Partridge. Although efficiency of this algorithm has been proven for solving static optimization problems, it has not yet been tested to solve dynamic optimization problems. Due to the nature of NP-Hard dynamic problems, this algorithm alone is not able to solve such o...

متن کامل

Clustering and Memory-based Parent-Child Swarm Meta-heuristic Algorithm for Dynamic Optimization

So far, various optimization methods have been proposed, and swarm intelligence algorithms have gathered a lot of attention by academia. However, most of the recent optimization problems in the real world have a dynamic nature. Thus, an optimization algorithm is required to solve the problems in dynamic environments well. In this paper, a novel collective optimization algorithm, namely the Clus...

متن کامل

A Dual Sequence Simulated Annealing Algorithm for Constrained Optimization

We propose a dual sequence Simulated Annealing algorithm, DSAC, for solving constrained optimization problems. This approach eliminates the need for imposing penalties in the objective function by tracing feasible and infeasible solution sequences independently. We compare DSAC with a similar single sequence algorithm, PSAC, where the objective function is augmented by various penalty forms rel...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2010